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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the CPU (Central Processing 
Unit) management method in a multi-cluster system. 

[0002] Here, the "multi-cluster system" as used in this application specification means the system which 
has the feature as shown in following **.**. 

** It is constituted by two or more clusters (independent unit which consists of two or more CPUs and 
those shared memories). 

** It has OS (Operating System) control function, OS information, and a user program (these 
information is stored in the shared memory), and it has the demand accumulation buffer which 
accumulates the demand from a back-end cluster, and has the front end cluster which can exist only one 
in multi-cluster environment. 

** Without having OS control function, it has a user program (the information on a user program is 
stored in the shared memory), and has two or more back-end clusters which can exist by multi -cluster 
environment. 

** Two or more clusters (one front end cluster and one or more back-end clusters) are connected with 

the cross coupling network (generally high-speed network). 

[0003] 

[Description of the Prior Art] Before, in the computer system which has two or more CPUs, grouping of 
the CPU was carried out and the CPU management method which manages CPU based on the 
information about a group existed (for example, refer to JP, 1-1 09464, A). 

[0004] However, by the conventional CPU management method, it was not able to be coped with about 
the above multi-cluster systems (in above-mentioned JP, 1-109464, A, reference is not made about a 
multi-cluster system). That is, the view of grouping was not introduced by the conventional CPU 
management method in a multi-cluster system. 
[0005] 

[Problem(s) to be Solved by the Invention] As mentioned above, by the conventional CPU management 
method, it could not be coped with suitable for a multi-cluster system, but there was a trouble that the 
effect (improvement in various performances) by carrying out grouping of the CPU was unrealizable in 
a multi-cluster system. 

[0006] The purpose of this invention is set to a multi-cluster system in view of an above-mentioned 
point. By carrying out the grouping (grouping) of the CPU to every purpose of use (the content of a job), 
and managing as a CPU partition Optimization of use of CPU is attained. In the multi-cluster system 
concerned The various performances by the grouping of CPU (TAT of the responsibility of TSS (Time 
Sharing System) in a multi -cluster system, the throughput of a multiplex batch job, and the job about a 
parallel program 0) [ Turn ] Around It is in offering the CPU management method which can attain 
improvement in performances, such as Time. 
[0007] 



[Means for Solving the Problem] In the CPU management method in the multi-cluster system which 
connected two or more clusters in which the CPU management method of this invention contains one 
front end cluster with the cross coupling network The CPU partition input means in the front end cluster 
which inputs the CPU partition information about each cluster, A group division of two or more CPUs 
which can be set to each cluster based on the CPU partition information that it was inputted by the 
aforementioned CPU partition input means is performed. The CPU partition SG means in the front end 
cluster which registers into the CPU partition registration table in each cluster the information which 
shows the group division, It has a CPU-time distribution means in each cluster which assigns the CPU 
time concerning CPU belonging to the CPU partition which suits the character of the process concerned 
based on reference of the aforementioned CPU partition registration table at the time of generating of a 
process to the process concerned. 
[0008] 

[Embodiments of the Invention] Next, this invention is explained in detail with reference to a drawing. 
[0009] The 1st example (example corresponding to invention according to claim 1) of the CPU 
management method of this invention is explained [ 1st ]. 

[0010] Drawing J. is the block diagram showing the composition of the 1st example of the CPU 
management method of this invention. 

[001 1] The CPU management method of this example is realized in the multi-cluster system to which 
one front end cluster 100 and two or more back-end clusters 200 are connected with the cross coupling 
network (high-speed network). 

[0012] The front end cluster 100 is constituted including the CPU partition input means 101, the CPU 
partition SG (System Generation) means 102, the CPU-time distribution means 103, and the CPU 
partition registration table 104 (it exists in a shared memory), after having OS control function, OS 
information and a user program (these information is stored in the shared memory although not 
illustrated), a demand accumulation buffer and two or more CPUs, and a shared memory. 
[0013] The back-end cluster 200 is constituted including the CPU-time distribution means 203 and the 
CPU partition registration table 204 (it exists in a shared memory), after having two or more CPUs, a 
user program, and a shared memory. 

[0014] In each cluster in a multi^cluster system as shown in drawing. 1 , the CPU management method of 
this example carries out the grouping of two or more CPUs to every purpose of use (the content of a 
job), and manages them as a CPU partition. That is, it enables it to manage a CPU partition to specific 
every purpose of use (the content of a job) by registering into the CPU partition registration tables 104 
or 204 corresponding to each cluster the information which carries out the grouping of two or more 
CPUs in each cluster (respectively [ the front end cluster 100 and the back-end cluster 200 ]), and shows 
the group division. 

[0015] Drawing. 2 is drawing for explaining concrete operation of the CPU management method of this 
example. 

[0016] Drawing 3 is the flow chart showing processing of the CPU management method of this 
example. This processing consists of the CPU partition information input step 301, the CPU partition 
registration table creation step 302, the process generating judging step 303, a CPU selection step 304, 
and a CPU-time allocation step 305, 

[0017] Next, operation of the CPU management method of this example constituted in this way is 
explained. 

[0018] The CPU partition input means 101 in the front end cluster 100 inputs the CPU partition 
information which is information for characterizing a CPU partition and performing the management 
based on the directions from a system administrator about each cluster (respectively [ the front end 
cluster 100 and the back-end cluster 200 ]) (Step 301). Here, specifically, the CPU partition information 
in this example means the correspondence information on the CPU partition classified according to the 
contents of a job (a CPU bound (bound) job, an interactive (interactive) job, batch job, etc.), and the 
number of CPU belonging to the CPU partition. 

[0019] The CPU partition SG means 102 creates the CPU partition registration tables 104 and 204 in 



each cluster based on the CPU partition information that it was inputted at Step 301 (Step 302). 
[0020] On the CPU partition registration table 104 in the example of drawing 2 , CPU "3", "5", and 
"12" (CPU whose identification information of CPU is "3", "5", and "12") are made into one group, and 
those identification information is stored as information corresponding to a CPU partition " 1 " (CPU 
bound partition). Moreover, CPU "17", "IS", "19", and "20" are made into one group, and those 
identification information is stored as information corresponding to a CPU partition "2" (interactive 
partition). Furthermore, CPU "7", "9", "22", and "23" are made into one group, and those identification 
information is stored as information corresponding to a CPU partition "3" (batch job partition). Storing 
(registration) of such information is performed not only about the CPU partition registration table 104 
but about the CPU partition registration table 204 in each back-end cluster 200. By this, grouping of the 
identification information of CPU will be statically carried out to every [ of CPU ] purpose of use (the 
contents of a job). 

[0021] If a process arises at the time of execution of the multi-cluster system concerned (step 303 
reference), as the CPU-time distribution means 103 in the front end cluster 100 or the CPU-time 
distribution means 203 in each back-end cluster 200 shows allocation of the CPU time to the process to 
following ** and **, it will perform it. 

[0022] ** Choose one of the empty CPUs belonging to the CPU partition which suited the character (the 
purpose of use, i.e., the contents of a job about the process concerned) of the process for allocation based 
on the information about the CPU partition in the CPU partition registration table 104 (Step 304). 
[0023] The CPU time which assigns CPU chosen by ** ** to the process fixed time, namely, starts the 
CPU is assigned to the process (Step 305), and it returns to the state of judging Step 303 after that. 
[0024] The grouping of many CPUs in the multi-cluster system concerned can be carried out as 
mentioned above, and it can manage now as a CPU partition. 

[0025] By introducing the view of such a CPU partition (grouping of CPU), optimization of distribution 
of the CPU time can be attained about performances, such as TAT of the various performances in a 
multi-cluster system, i.e., the responsibility of TSS, the throughput of a multiplex batch job, and the job 
about a parallel program. 

[0026] The 2nd example (example corresponding to invention according to claim 2 to 4) of the CPU 
management method of this invention is explained [ 2nd ]. 

[0027] Drawing 4. is the block diagram showing the composition of the 2nd example of the CPU 
management method of this invention. 

[0028] Compared with the 1st example, as for the CPU management method of this example, the CPU 
partition activity ratio information CPU partition activity ratio information table 105 and 205 in each 
back-end cluster 200 in the front end cluster 100 is added. 

[0029] Drawing 5 is drawing for explaining concrete operation of the CPU management method of this 
example. 

[0030] Next, operation of the CPU management method of this example constituted in this way is 
explained. In addition, since it is the same as that of operation in the 1st example about operation other 
than operation about the CPU partition activity ratio information tables 105 and 205, below, reference is 
not made. 

[003 1] By the CPU management method of this example, the activity ratio (activity ratio of CPU 
belonging to the CPU partition concerned) of a CPU partition is registered into the CPU partition 
activity ratio information tables 105 and 205. "The activity ratio of a CPU partition" shall be expressed 
by the time of all CPUs belonging to each CPU partition (CPU partition discriminated by the partition 
number) in this example. That is, as shown in drawing 5 , the CPU partition activity ratio information 
table 105 (the same is said of CPU partition activity ratio information table 205) has the correspondence 
information on a "partition number" and a "time." In addition, if the information in the CPU partition 
activity ratio information table 105 and 205 is information which shows the activity ratio of a CPU 
partition, it will not be restricted to the information shown in .drawhig„5 . 

[0032] As the explanation about the 1st example described, the CPU-time distribution meanses 103 and 
203 in each cluster are the process of execution of the multi-cluster system concerned, and after 



referring to the CPU partition registration tables 104 and 204, they distribute the CPU time to the 
generated process. For example, CPU belonging to a CPU partition "3" is assigned to the process which 
processes a batch job fixed time. 

[0033] In this example, the CPU-time distribution meanses 103 and 203 add the value of the CPU time 
assigned to the item of the "time" in the entry (entry which has the partition number of the CPU partition 
with which assigned CPU belongs) to which it corresponds in the CPU partition activity ratio 
information table 105 and 205 immediately after allocation operation of the CPU time to the above 
processes further. In an above-mentioned example, the value of the CPU time assigned to the time value 
in the "time" in the entry of a partition number "3" is added. 

[0034] The CPU partition SG means 102 changes dynamically allocation (group division of CPU) of 
CPU to the CPU partition in each cluster using the CPU partition activity ratio information tables 105 
and 205 (optimization). 

[0035] Here, in the multi -cluster system concerned, the case where the number of CPU which belongs to 
the CPU partition "3" in the front end cluster 100 for the purpose of aiming at improvement in the 
throughput of the multiplex batch job in the front end cluster 100 is made to increase dynamically is 
considered. 

[0036] In this case, in order to increase the number of CPU belonging to the CPU partition "3 U in the 
front end cluster 100 in dra wing 2 , the directions which show the purport of the increase are performed 
from a system administrator through the CPU partition input means 101 . In addition, these directions are 
due to the warning (warning which shows that the time of a CPU partition "3" is excessive) which the 
CPU-time distribution means 103 outputs based on the CPU partition activity ratio information table 
105. It is carried out by the system administrator (each of the CPU-time distribution means 103 and the 
CPU-time distribution means 203). Based on the CPU partition activity ratio information tables 105 or 
205 in a self-cluster (cluster in which self exists), an activity ratio can output the warning about the CPU 
partition which is not suitable. 

[0037] Based on the directions, with reference to the CPU operating condition shown on the CPU 
partition activity ratio information table 105, an activity ratio is vacant as for the CPU partition SG 
means 102 from a low CPU partition M 2 ,, , and it moves CPU "20" which is CPU to a CPU partition *'3", 
and changes the CPU partition registration table 104 into the state of drawing. 5. from the state of 

.drawhag.2 . 

[0038] Thereby, optimization of the use efficiency of a CPU partition can be attained and improvement 

in the throughput of a multiplex batch job can be realized as it is this case. 

[0039] 

[Effect of the Invention] As explained above, this invention prepares a CPU partition input means, a 
CPU partition SG means, a CPU-time distribution means, and a CPU partition registration table in a 
multi-cluster system. By carrying out the grouping of the CPU in each cluster, and managing as a CPU 
partition The CPU time can be assigned so that the character (the purpose of use, i.e., the content of a 
job) of a process may be suited. It has the effect that improvement in performances, such as TAT of the 
various performances in a multi-cluster system, i.e., the responsibility of TSS, the throughput of a 
multiplex batch job, and the job about a parallel program, can be attained. 
[0040] Moreover, it is effective in the ability to aim at improvement in the use efficiency of CPU 
further, being able to adjust the activity ratio of a CPU partition, and allocation of the CPU time of pro 
SESUHE, and investigating improvement in various performances by preparing a CPU partition activity 
ratio information table, in addition to the above. 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawi ng 1] It is the block diagram showing the composition of the 1st example of the CPU 
management method of this invention. 

[Drawing 2] It is drawing for explaining concrete operation of the CPU management method shown in 
drawing 1 . 

IPrawing.3J It is the flow chart showing processing of the CPU management method shown in drawing 
i. 

[Drawing 4] It is the block diagram showing the composition of the 2nd example of the CPU 
management method of this invention. 

[Drawing 5] It is drawing for explaining concrete operation of the CPU management method shown in 
drawing 4 . 

[Description of Notations] 

101 CPU Partition Input Means 

102 CPU Partition SG Means 

103.203 CPU-time distribution means 

104.204 CPU partition registration table 

105.205 CPU partition activity ratio information table 
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